 clasa a X-a

  Problema 1

   Un grup de sportivi sunt asezati pe n linii si m coloane. Fiecare sportiv
are scris un numar pe tricoul sau. Unuia dintre acestia, aflat in prima
linie, pe coloana k, i se inmineaza o stafeta. El poate transmite stafeta
sportivului aflat pe linia imediat urmatoare si pe aceeasi coloana, daca
numerele de pe tricou ale vecinlor de pe aceeasi linie, sunt mai mari
decat numarul de pe tricoul sau, sau unuia dintre vecinii de pe aceeasi
linie.
   Sa se determine cel mai scurt drum pe care trebuie sa mearga stafeta ca
sa ajunga in ultima linie.
   Datele de intrare vor fi citite din fisierul IN.TXT astfel:
    n
    m
    k
    a[1,1]  a[1,2] _ _ _ _ _ a[1,m] }
    a[2,1]  1[2,2] _ _ _ _ _ a[2,m] }   = numerele de
         _ _ _ _ _ _ _ _ _ _ _ _ _ _ _  }      pe tricou
        a[n,1]  a[n,2] _ _ _ _ _ a[n,m] }
   Rezultatul va fi scris in fisierul IES.TXT astfel:
    1  k  }
    i1 j1 }
    i2 j2 }  = pozitia pe care se
      |   }    deplaseaza stafeta
      |   }
      |   }

  Problema 2

   Fie n,m numere intregi astfel incat  0 < m < n. Sa se scrie fractia m/n
ca o suma de fractii cu numaratorul 1, astfel incat numarul termenilor
sumei sa fie minim.
   Datele de intrare vor fi citite din fisierul IN.TXT astfel:
    n1 }
    n2 }
    |  }    unde n1,n2,_ _ _,nk sunt
    |  }   numitorii termenilor sumei
    |  }
    nk }


